#include <bits/stdc++.h>
#define cmp min

using namespace std;

const int maxn=100005;
const int maxlog=18;

int a[maxn];
int st[maxn][maxlog];

inline void makeST(const int &n){
    for(int i=0;i<n;i++) st[i][0]=a[i];
    for(int l=1,lg=1;lg<=n;l++,lg<<=1){
        for(int i=0;i+lg<n;i++)
            st[i][l]=cmp(st[i][l-1],st[i+lg][l-1]);
    }
}

inline int RMQ(const int &x,const int &y){
    int len=y-x+1;
    int l,lg;
    for(l=0,lg=1;lg<=len;l++,lg<<=1);
    l--;lg>>=1;

}


